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Abstract. We apply spectral analysis of quotients of the Bruhat- 
Tits buildings of type Ad~i to construct isospectral non- isomorphic 
Cayley graphs of the finite simple groups PSL(;(Fg) for every d > 5 
(d ^ 6) and prime power q > 2. 



1. Introduction 

Let Xi and X2 be two finite graphs on n vertices, and Ai, i = 1, 2, 
the nxn adjacency matrix of Xj. The graphs Xi and X2 are isospectral 
(or: cospectral), if the multi-set of eigenvalues of Ai is equal to that of 
A2. There are several methods to obtain isospectral graphs, e.g. Seidel 
switching method [Si], Sunada's method [Suj, jBrj, |Luj and various 
others. However these methods produce isospectral graphs which are 
highly non-homogeneous. Very little is known on isospectrality of Cay- 
ley graphs. In fact, we are aware only of examples due to Babai jB], 
who showed that the dihedral group of order 2p [p a prime) has at 
least p/64 pairs of generators which give isospectral (non- isomorphic) 
Cayley graphs. Since dihedral groups are almost abelian, the question 
remains for more complicated groups. For example, can one find two 
sets of generators for the symmetric group S'„, that will give isospectral 
non-isomorphic Cayley graphs? 

Here we prove the following 

Theorem 1. For every d > 5 (d 6) and every prime power q and 
e > 1 (g^ > 4(i^ + Ij; there are two systems A, B of generators of the 
group PSLd(Fge), such that the Cayley graphs Cay(PSLrf(Fge); A) and 
Cay(PSLrf(Fge); 5) are isospectral and not isomorphic. 
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The number of generators in A and B can be chosen to be either 
r = 2^fY- or r = + g]^ + ■ ■ ■ + [^^J^ (where [^]^ denotes the number 
of subspaces of dimension i over in the vector space F^/ 

Several remarks are in order here. First, our method produces ip{d)/2 
generating sets for which the Cayley graphs are isomorphic (where if is 
Euler's function), which explains the exceptional case d = Q. Secondly, 
if y4 is a symmetric set of generators for a group G, define the Cayley 
complex of G with respect to A to be the clique complex induced by 
the Cayley graph (namely, go, ■ ■ ■ , Qi & G form an z-cell of the complex 
iff each pair is connected in the Cayley graph). With this definition, we 
prove that the Cayley complexes, rather than graphs, are isospectral. 
Finally, for fixed d and q, we obtain infinitely many isospectral pairs 
which are r- regular with the same r. This is of its own interest, since 
the usual methods to construct isospectral r-regular graphs give pairs 
for which r goes to infinity. 

Theorem 2. Let d > 3 and let r be as in Theorem^ Then, for every 
m G N, there exist m isospectral non-isomorphic r-regular graphs. 

Using Sunada's method. Brooks |Brj obtained such a result for r = 3. 

Let us now outline our method. The graphs considered in Theorems 
lU and El are in fact the 1-skeletons of Cayley complexes, or subgraphs 
of them. The complexes are obtained as quotients of the Bruhat-Tits 
building Bd{F) associated with the group PGLrf(F), where F is a pos- 
itive characteristic local field. In spite of the 'finite nature' of the 
constructed objects, the proof is based on infinite dimensional repre- 
sentation theory and the theory of division algebras over global fields. 

In more details, let F = Fg((t)) be the field of Laurent power series 
over a finite field Fg of order q, G = PGLri(F) and Bd{F) the Bruhat- 
Tits building associated with G {cf. |Rj,|Tj). The vertices of B = 
Bd{F) can be identified with the cosets G/K where K = PGLd(C) 
is a maximal compact subgroup, and O = Fq[[t]], the ring of integers 
of F. Let A be the adjacency operator or Laplacian acting on L^(;B) 
(complex functions defined on the vertices). A commutes with the 
action of G, hence it is well defined on r\;B for every discrete subgroup 
r of G. In particular, if F is a uniform lattice in G, i.e. a discrete 
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cocompact subgroup, A induces on X = T\B the adjacency matrix of 
the 1-skeleton graph, which is an r-regular graph for r = Yl'i=i 

Now, L\T\G) is a unitary representation space for G. The following 
is well known (see jPej and also jLSVlj or |LSV3j ): 



Proposition 3. Let G = PGLd(F), K = PGLd(C) and let Ti and T2 

be two discrete cocompact subgroups of G. If\}(Vi\G) = L^(r2\G') as 
(right) G representation spaces, then the simplicial complexes Ti\G/K 
andVi\G / K are isospectral. In fact, they are even strongly isospectral, 
i. e. with respect to the higher dimensional Laplacians. 



Using representation theory ( Jacquet-Langlands correspondence) and 
the theory of division algebras, we prepared in |lLSV3j various ex- 
amples of arithmetic subgroups of PGLd(F) which will provide the 
means to prove Theorem |2l This is a discrete analog of Theorem 1 
of |LSV3j . claiming that for every m G N and > 3, the symmet- 
ric space PGLrf(M)/POrf(M) covers m isospectral non-isomorphic Rie- 
mannian manifolds. The proof when translated to our discrete situa- 
tion, gives m isospectral simplicial complexes (details can be found in 
|LSV3j ). Since in our situation the complex is completely determined 
by its 1-skeleton, we obtain m 1-skeletons which are not isomorphic 
as graphs. It should be remarked that the proof of isospectrality in 
LSV31 Theorem 3] uses the Jacquet-Langlands correspondence in pos- 



itive characteristic; the details of the proof of this correspondence ap- 
pear in the literature for the characteristic zero case (in general) and 
for prime d in the characteristic p case. See Remark 1.6 in |LSVlj for 
more discussion on this. 

For the proof of Theorem ^ we use a family of remarkable arith- 
metic lattices constructed by Cartwright and Steger |(ySj . which act 
simply transitively on the vertices of Bd{F). We denote their congru- 
ence subgroups by A(/), where J<Fq[t] is a prime ideal. We proved 
in |LSV2j that the quotient complexes A(/)\i3rf(F) are Cayley com- 
plexes for a group which lies between PGLrf(Fqe) and PSLd(Fqe) (here 
e = dim(Fg[t]//)). In particular, their 1-skeletons are Cayley graphs. 
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We already have used similar complexes in |LSV2j to give explicit con- 
structions of Ramanujan complexes (see |LSVlj ). This time we sum- 
mon them to provide isospectral Cayley graphs. 

The paper is organized as follows: In Section |21 we recall the notation 
and results from |LSV8j and prove TheoremEl In SectionlHlwe recall the 
Cartwright-Steger lattices and their quotients, as described in |LSV2j . 
and prove Theorem ^ In Section |3] we present explicit examples of 
isospectral Cayley graphs. 

Acknowledgements 

The authors acknowledge support of grants by the NSF and the 
U.S. -Israel Binational Science Foundation. 

2. Proof of Theorem El 
In |LSV8[ Theorem 4], we proved the following: 

Theorem 4. Let F be a local field of positive characteristic, G = 
PGLrf(F) where d > 3, K a maximal compact subgroup and Bd{F) = 
G/K the associated Bruhat-Tits building. Then for every m G N 
there exists a family of m torsion free cocompact arithmetic lattices 
{^i}i=i m such that the finite complexes ri\Bd{F) are isospec- 

tral and not commensurable. 

The isospectrality of the ri\Bd{F) proved in this theorem is 'rep- 
resentation theoretic isospectrality' i.e. L^(rj\G') are isomorphic as 
G-representation spaces, where G = PGLd{F). As explained there, 
this implies a 'strong combinatorial isospectrality' in the sense that 
not only the spectrum of the standard Laplacians is independent of i, 
but the same goes for the spectrum of the higher dimensional or colored 
Laplacians. 

We outline the construction here and refer the reader to |LSV3j for 
more details. Let A; be a global field contained in F, and the valuation 
of k with respect to which the completion of k is F. Since F = ¥q{{t)), 
one may choose k = ¥q{t) and z/q the t-adic valuation (i.e. i^o(^*) = 
and i^(/) = for / G Fg[t] prime to t). The completion of k with 
respect to a valuation z/ is denoted ku- 
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Now let T be a finite set of valuations of k not containing uq, and let 
Di, . . . , Dm be central division algebras of degree d over k, which are 
split by ki, for every valuation u ^ T {in particular by F), and remain 
division algebras over kg for every 9 E T. Moreover we require that Di 
is not isomorphic as a ring to either Dj or D°^ for i ^ j (recall that 
division algebras over k are uniquely determined — as algebras — by their 
local invariants, which are in {0,1/d, . . . , {d — l)/d}). We showed in 
|LSV3j that T can be chosen to accommodate m such different division 

rings if 2'^!/ 1^1 > 2m. 

Let G- denote the algebraic group defined as the multiplicative group 
D^ modulo its center. Our assumptions guarantee that G'^^kg) is a 
compact group for every 9 E T, and that G'^^F) = PGLd(F). Define 
the ring 

(1) i?o,T = {x ek: ij{x) > for every z/ ^ T U {i^o}}. 

In jLSV3| Section 2] we give an explicit description of G- as an alge- 
braic group defined over Ro,t- Since i?o,T is discrete in the product 
rii/eTuii/o} follows that G^(-Ro,r) are well defined discrete sub- 

groups of PGLci(F). 

Fix an ideal I<Rot, and let Fj = G-(i?o,T,-^) be the congruence 
subgroup (namely the kernel of the map G[{Rq^t)^G[[Rq^t 1 1) induced 
by the projection Rq t—^Ro,t/I)- 

We prove Theorem El above in |LSV3j . by showing that Vi\Bd{F) 
are isospectral and non-commensurable (namely they have no finite 
sheeted common cover). To explain how this result implies Theorem 
121 we briefly describe the Bruhat-Tits buildings associated with G = 
PGLd(F). Let C C F be the valuation ring, then K = PGLd(O) is a 
maximal compact subgroup of G. 

Consider the set of (9-submodules of F'^ of maximal rank (such as 
O'^), modulo the equivalence relation M ~ cM for every c G F^ . The 
action of GL(i(F) on bases of F'^ induces a transitive action of G on 
the equivalence classes of modules, with K being the stabilizer of [O'^]. 
Therefore, we can identify classes of submodules with cosets in G/K. 
To define the graph structure, we take the classes of modules as vertices, 
and connect two classes x' by an edge iff there are representatives 
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M G X and M' G x' such that tM C M' C M (the set of neighbors 
of a vertex [M] G is in one to one correspondence with the set of 
vector subspaces of M/tM = ¥^ over F^, and so the valency is [f]^ + 
[2]^ H — ■ + [d^Jq)- The resulting graph is the 1-skeleton of the building. 

For the higher dimensional structure we take the clique complex de- 
fined by the 1-skeleton, namely the z-cells are the complete subgraphs 
of size 2-1-1. Equivalently, xoy ■ ■ ■ yXi form an z-cell iff there are repre- 
sentatives Mj G Xj such that tMo C Mi C Mi_i C ■ ■ ■ C A<fi C Mq, 
after rearrangemenet. In particular there are no (i-cells. We let Bd{F) 
denote the resulting complex. 

If r C G is a cocompact lattice, then the quotient V\Bd{F) is a 
finite complex (the complex structure inherited from Bd{F)). In order 
for the projection Bd{F)^T\Bd{F) to be a local isomorphism, T has to 
be torsion free. However a cocompact lattice of G always has a finite 
index torsion-free subgroup, and for arithmetic groups we may choose 
the ideal I small enough so that the Fj are all torsion free. 

The complexes ri\Bd{F) are isospectral by Theorem 0J so the un- 
derlying graphs are also isospectral. On the other hand if two of these 
graphs are isomorphic, then they define isomorphic clique complexes, 
which again contradicts Theorem |3 This completes the proof of The- 
orem|2forr= [g^ + [g^ + --- + [,:!J^. 

The determinant G/K—^'L/d induces a (i-coloring of the (directed) 
edges: if tM C M' CM, the edge from M to M' has color dim^^{M/M') 
It is easily seen that all edges connected to [M] within one cell, have dis- 
tinct colors. The colored Laplacian A^, i = 1, . . . ,d — l, is then defined 
on L'^{G/K) by summing over neighbors of color i, namely {A£f){x) 
is the sum of f{x') over all neighbors of x for which [x, x') has color 
i. Of course, Ai + ■ ■ ■ + Ad-i is the standard Laplacian A of Bd{F). 
If two quotients Vi\Bd{F) and Vi\Bd{F) of Bd{F) are representation- 
theoretic isospectral, namely L^(Fi\G') = L^(F2\G') as G-spaces, then 
they are also isospectral in terms of Ai for every i (see |LSVH Section 2] 
for details). 

Now let B^ denote the subgraph of Bd{F) defined on all vertices, with 
edges only of color 1. From the quotients Ti\B^ we obtain r-regular 
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graphs for r = S^^j-, which are isospectral with respect to the stan- 
dard Laplacian, in this case Ai + Ad^i- On the other hand, in jLSV2| 
Proposition 2.3] we show that the color 1 part of the graph determines 
the whole skeleton. Therefore if some quotients of are isomorphic, 
then so are the respective quotients of Bd{F) which is impossible, by 
Theorem EJ This completes the proof of Theorem |21 

3. Proof of Theorem [T] 

In order to prove Theorem ^ we describe remarkable lattices A in 
PGLrf(F), which act simply transitively on the vertices of Bd{F). The 
building can then be identified with the Cayley complex of A with 
respect to a certain set of generators (where the Cayley complex is 
the clique complex defined by the Cayley graph). These lattice were 
introduced in |CSj . and used in jLSV2j to give explicit Ramanujan 
complexes. 

We are given a prime power q and an integer d > 2. The local field 
F = ¥q{{t)) contains k = ¥q{t). Let uq denote the t-adic valuation, in 
which F is complete, and let O = Fg[[t]] be the valuation ring. Let a 
be a fixed generator of the Galois group of F^d/Fg, extended to Fqd(t) 
by acting trivially on t, and let 

(2) D^'^) = ¥ga{t)[z I za = a{a)z, z'^ = 1 + 1], 

be a central division algebra of degree d over k. 

Let Fi = F®F,Fqd = Fqd((t)), and note that Fi/F is unramified in 
any valuation of degree 1 of (i.e. the minus degree valuation, denoted 
henceforth by ui/t, or a valuation induced by a linear prime p G Fg[t], 
denoted by z/p). Since uq^I +t) = 0, local class field theory guarantees 
that 1 + i: is a norm in F^/F jEl Chapter 17]. But D^''^®kF = Fi[z] 
with = 1+t, so by Wedderburn's criterion \^ac\ Corollary 1.7.5], D^°'^ 
splits over F. There is therefore a natural embedding D^'^^ M(i(F), 
which we will describe in detail later. As in the previous section, D'^"^ 
gives rise to the algebraic group G"^'^-', defined as the multiplicative 
group of D'^"^ modulo its center. Then we have G'^"\k) "—^ G''^"\F) = 
PGL,(F). 
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Let n denote the set of elements u{l - z-')u-^ e G'^^^k), where 
u runs over F^^/F^, and let A^"") be the subgroup of G'^'^\k) gener- 
ated by Vt. It is shown in |LSV2t Proposition 4.9] that the embedding 



G'^''\k) ^ PGLd(F) takes into VGU{Ro) for 
(3) i?o = F,[l/t] 

(and the index [G'^''^(i?o) : A^'^)] only depends on q and c?, Proposition 
3.5 there). Recall that K = PGLd{0) is a maximal compact subgroup 
of PGLd(F). In p7TV2l Proposition 4.8] we show (following [DB]) that 
A*^'^) acts simply transitively on the vertices PGLd(F) / K oi the Bruhat- 
Tits building, or equivalently that 

A^'") ■ K = PGLd(F) and A^'^) n K = 1. 

Therefore we can identify (the vertices of) = G/K with (the ele- 
ments of) A^'^); every coset gK has a unique representative SK with 
S e A^'^). 

The complex structure can also be recovered from A^°'\ as follows. 
The reduced norm of 1— and its conjug ates is t/{l+t) |LSV2[ Propo- 
sition 4.1], which is equivalent modulo to the uniformizer t. It then 
follows that the neighbors of color 1 of [O'^] are [uO'^] for u & Q. Define 
Cl to be the set of products ui . . .uj£, where ui, . . . ,uJe € Q, for which 
there exists cu^+i, . . . , cj^ G such that the product ui . . . oj^u^^i . . .Ud 
equals 1 (in G'^'^\k)). In Proposition 2.3 and Sections 5 and 6 of |LSV2j 
we show that the neighbors (of arbitrary color) of [gO'''] are [g'wO'^] for 

G f2, and that Bd{F) is the Cayley complex of the group A'^'^^ with 
respect to the generators VL. 

The algebras D^'^'> ramify at exactly two places, T = {h'i/t,h'i+t}- 
The ring defined by Equation (Q) in this situation is i? = -Ro,r = 
¥g[t, 1/(1 + t)]. Let / be an ideal of R, and set L = R/I. Since 
C G'''''\Ro) C G"^''^(i?), we can denote by A('^)(J) the kernel of the 
map AM^PGLd(i?/J) induced by the projection PGLd(i?)^PGLd(i?//). 
In ILSV2L Theorem 6.6] we prove that Af^ = A^^^A^^^I) is a sub- 



group of PGLd{L) which contains PSLd{L). Moreover, the index of 
PSLd(Iv) in A^"'^ is equal to the order of t/(l -|-t) in the group /L^'^ 
( |LSV2[ Proposition 6.7]), and therefore is independent of a. Choosing 
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the ideal / properly, we can guarantee that A^'^'' = PSLrf(L) (Section 7 
of [LHV2l). The explicit embedding of A^"^ into PGLrf(L) IS given m 
|LSV2t Section 9]. We elaborate on this in the next section. 

To conclude, the set Cl (viewed as elements of PGLd{L)) generate 
a group A^f^ which resides between PSLd(L) and PGLd(L), and the 
resulting Cayley complex is the quotient A^"\l)\Bd{F). 

So far we merely described the Cayley complexes involved. To finish 
the proof of Theorem [TJ we quote again results proved in |LSV3j . Let 
Di and D2 be two central division algebras of degree d over k, with 
the same set T of ramification places, but with different invariants at 
each ramified place (and uq ^ T). Define the algebraic groups G[ and 
G'2 as in Section 121 For simplicity (and since this is all we need here), 
assume \T\ = 2. In |LSV3[ Theorem 9] we proved that if D2 is isomor- 
phic as a ring neither to Di nor to D°^, then the complexes ri\Bd{F) 
and r2\Bd{F) cannot be isomorphic for any finite index torsion-free 
subgroups Ti C G[{Rq^t)- 

The invariants of D'^"'^ defined in Equation Q are where t 

is chosen so that cr* is the Frobenius automorphism on F^d. Assume 
(Ti,(T2 are two generators of Aut(Fgd/Fg) such that ct2 7^ cri,crf^. This 
situation is possible once 0((i) > 2, namely when > 5, 7^ 6. Since 
the local invariants of the algebras Di = D^^^-^ defined in Equation 
Q are different. Proposition 11 of |LSV3j guarantees that D2 is not 
isomorphic (as a ring) to Di, nor to D°^. Since we already know that 
Bd{F) = A^'^*), the above result implies that A^^"'^ and A^""'^ cannot be 
isomorphic to each other, when viewed as Cayley complexes with the 
respective sets of generators Cl. But the Cayley complex is completely 
determined by the Cayley graph, and so a\^^^ and A^'^^^ cannot be 
isomorphic as graphs. 

In fact, the results of |LSV3j show that as complexes, A\'^^^ and A^"*^^ 
are also non-commensurable. Of course, they are commensurable as 
graphs by Leighton's result jE] that every two graphs with the same 
universal cover have a finite sheeted common cover. 

It remains to show that the A^'^''' are isospectral to each other. Let 
V denote the set of valuations of Fg(t), and let A be ring of adeles over 
k, namely the restricted product of the completions ki,. Also let A^c be 
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the produce over V— T, and notice that G'^(Arc) = G{T^) for i = 1,2, 
since both Di are spht by for u G V—T. 

For a valuation v E V, Let Oj, denote the valuation ring in the 
completion ky, and let denote the valuation ideal. Set 

(4) Ty = min {z^(a) : a G /}, 
and let 

(5) f/(^)= n G'(a,p:''). 

i.GV-(ru{i.o}) 
an open compact subgroup of G'(Arc_j,g). 

Let J° be the product of G^(fcyi+J and the pre- image of the standard 
unipotent subgroup of GLd(Fg) under the map G'^(A;,^^^J-^GLrf(Fg) de- 
fined by taking the matrices modulo 1/t. By Definition 4.7 and Propo- 
sition 4.8 in |LW2] . A'^^ = G[{k) n G(Atc) J°, and so 

A"' = G[ik)nGiF)U^'^J^. 

Since [G'-(fc,yj_^JG^(/cj,^^J : J°] is independent of i. Proposition 15 of 
|LSV8j implies that 

L2(A"i(/)\G'(F)) = L2(A"^(/)\G'(F)) 

as G'(F)-spaces. This implies isospectrality of the complexes 

A"'(/)\G(F)/G(C) ^ A"'(/)\Sd(F) 

for i = 1,2, by |T;SV3I Proposition 2]. But Bd{F) = A^'''\ so we have 
the isospectrality of A^^'^y A^"'*^!) (again, as Cayley complexes with re- 
spect to the generators Q). Choosing / suitably (see |LSV2| Section 7]), 
we can assume AK)/A('^')(/) = PSLd{R/I), as asserted. 

4. Explicit Examples of Isospectral Cayley Graphs 

Let d > 5 {d 6) and let g be a given prime power. In Algo- 
rithm 9.2 of jLSV2j we give an explicit construction of Ramanujan 
Cayley complexes of PSL(i(Fge) (see |LSV2[ Theorem 7.1]), which is 
bound to work if > Ad"^ + 1. (This assumption is only used in 
LSV21 Proposition 7.3], and can often be ignored. At any rate if g = 2 
then we must take e > 1 since F2[t, 1/t, 1/(1 + t)] has no quotients 
of dimension 1). Repeating the construction with generators 0-1,0-2 of 
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Gal(Fgd/Fg) such that o"2 7^ ai, erf ^, this reahzes the proof of Theorem 
[T[ and provides (p{d)/2 isospectral non-isomorphic Cayley complexes 
for any group PSLd(Fqe). We illustrate this construction here with 
d = 5, q = 3 and e = 1 (which is the smallest case possible). 

In order to view F^d = F243 explicitly, take the irreducible polynomial 
- A - 1 over F, = F3. We may write F243 = F3[t | = t + 1]. We fix 
the ordered basis {1, t, t^, t'^, t^}. From now on a linear transformation 
of F243 (as a vector space over F3) is represented via the chosen basis 
by the 5x5 matrix. In particular F243 embeds in GL5(F3) by the 
regular representation, and the Frobenius automorphism 0, namely 
exponentiation by 3, is represented by 



^1 



/I 1 0\ 
00110 
00101 
01002 

Vo 1 1/ 



We set 0"! = and (J2 = 0^. The representing matrices are (fi and 
{p2 = (pf, respectively. 

Define the polynomial y{X) = (1 + A)^ — 1 (this amounts to taking 
p = 1 in Step (1) of [LWI Algorithm 9.2]). Take a = 1, so that 
7 = y{l) = 2^ — 1 = 1 in Step (2) of the Algorithm. The minimal 
polynomials of these elements are p{\) = g{\) = A — 1. (Here g(t) 
must not be invertible in i?o,T, namely ^'(A) 7^ A, A + 1). It is possible 
to construct the Cayley complexes over the local ring F^lt]/ {g{t)'^) for 
every s > 1. We continue with s = 1, so in the notation of Step (3) in 
the Algorithm, L = F3 and x = 1. For i = 1,2, let Zi be the matrix 
(1 + [3x)ipi = (1 + 1 ■ \)ipi = 2ipi = —ipi (since ipia = a^'ipi for a G F243, 
conjugation by Zi induces the automorphism at, as in the definition of 
Di in Equation (j2|). Moreover zf = —(pf = —1 = 1 + a). 
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Now we define the elements of Let b^^^ = 1 — 
namely 

/2 1 2 1\ /2 11 1 1\ 

02212 01211 
h^^^ = 2 01, 6^^) = 012 2 2 

02112 00100 

\0 1 2 0/ \0 1 1 1 0/ 



Notice that (fo^^))-^ = (1 + = I + = I + ipl = 1 + ^ b^'^\ and 

(6(2))3 = (1 + ^2)3^1 + ^6 

Rather than ranging over all u G F243/F3 , we take a generator. One 
can check that t^^^ = 1 in F243, while t^^ = t^' — t^ + t ^ 1. In our basis, 
multiplication by t corresponds to the matrix 

/00001\ 

10001 

01000 
00100 
Vo 1 0/ 

For i = 1, 2 and j = 0, . . . , 120, let }}f = e^b^'^Q-^, and set Vl^"'^ = 
{bo\ • • • , bfio}. Let n« denote the union of Q^"'*^ and its inverses. 
Let denote the products b^j^ • • • > ^ = 1) • • • )4, which can be 
completed to a product of 5 matrices from Q*^*) which equals 1. These 
products correspond to the \^]^ + [^3 + [^^ + [^^ = 121 + 1210 + 1210 + 
121 = 2662 vector subspaces of F3, and Q^'^ constitute symmetric sets 
of generators for PSL5(F3). 

Corollary 5. Let b^^^ and 9 be the 5x5 matrices over ¥3 given above, 
and let Cl^^\ Q^^^ be the sets of 242 and 2662 matrices, respectively, 
defined above. Let n*^^^ and Q^'^'' be the sets of matrices obtained by 
raising every matrix in respectively to the third power. 

Then 0^^^ and Q^^^ are two symmetric sets of 242 generators of 
PSL5(F3), which define isospectral non-isomorphic Cayley complexes. 
Likewise and Q^^^ are symmetric sets of 2662 generators with the 
same properties. 
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Notice that PSL5(F3) is a group of size ~ 2.3-10^^. Therefore, storing 
its Cayley graphs in a computer is a difficult task, and computing the 
eigenvalues directly is nearly impossible. 

More generally, we can carry out a similar construction whenever q 
and d are odd and co- prime, and e — 1. Following the above mentioned 
algorithm, take f3 — 1, then y{X) = (1 + A)'' — 1. Take a — —2, then 
7 = y{o() — —2 and the minimal polynomials are p{X) — g{X) = A + 2. 
With s = 1 we then have L = Fg and x — —2. Now let (fi denote the 
matrix representing the Frobenius automorphism (in any chosen basis 
of ¥gd over Wg). For every i = 1, d — 1, let Zi = {1 + l3x)ip\ = —(p\, 
and 6^*) = 1 — = 1 + Finally fix a generator 9 of F^^/F^, and 
define the sets Q^'^ and Cl^'^ as above. Notice that (b^'^Y = 1 + cp^'^' = 
5(9*) where the upper index here is modulo d, and so the elements of 
fligi) Q^y-Q obtained by exponentiating the elements of to the power 

Corollary 6. Let q, d be odd and co-prime, and let m denote the order 

of q in Z/(iZ^/(±l). Let ipi denote the Frobenius automorphism of 
¥gd/¥q, and let 9 be an element of¥gd which generates F^^/F^. Let 
fl''^^ be the set of 2^^ elements of FSL(i{¥g) defined as above. Let 
n^'^') denote the set obtained from Cl^^^ by element-wise exponentiation 
to the power g*, for i = 1, . . . ,m — 1. 

Then the Cayley graphs ofFSLd{¥q) with respect to il^'^') are isospec- 
tral (even as complexes) and non-isomorphic. 

A similar result holds for the sets 
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